یک جهت اصلاح شده نیوتن برای بهینه سازی نامقید
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه بوعلی سینا - دانشکده علوم پایه
- نویسنده مهدی موسوی
- استاد راهنما حمید اسمعیلی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1393
چکیده
در این پایان نامه یک اصلاح روی جهت نیوتن برای حل مساله بهینه سازی نامقید مطرح می شود. نشان داده شده است که یکی از معایب بزرگ روش نیوتن کندی یا واگرایی آن به ازای نقاط شروعی است که دور از جواب بهینه می باشند. ثابت می شود که اصلاح مطرح شده در این پایان نامه باعث کاهش تابع یا نرم گرادیان آن در هر تکرار می شود که این امر به کارایی روش نیوتن کمک قابل توجهی می نماید. نشان می دهیم که این روش همگرایی مرتبه دوم دارد و همچنین ناحیه همگرایی آن بزرگ تر از روش نیوتن می باشد. آزمون های عددی انجام شده موید این حقیقت بوده و درستی نتایج بدست آمده را نشان می دهند.
منابع مشابه
یک روش گرادیان مزدوج اصلاح شده با جهت کاهشی برای مساله بهینه سازی نامقید
در این پایان نامه روش گرادیان مزدوج اصلاح شده برای حل مسایل بهینه سازی نامقید معرفی می شود که در آن خاصیت کاهش کافی بدون انجام جستجوی خطی برقرار بوده و جهت جستجو به طور خودکار در ناحیه اعتماد قرار می گیرد. از طرفی، شرط زوتندیک برای روش جستجوی خطی ولف- پاول برقرار است. همچنین این روش یک ویژگی مهم از روش پولاک- ریبری- پولیاک را نیز به ارث می برد: در صورتی که طول گامهای کوچک تولید شود، این روش تما...
15 صفحه اولروش های شبه نیوتن جدید برای بهینه سازی مسائل نامقید
روش های بسیاری برای حل مسائل بهینه سازی نامقید وجود دارد که نمونه هایی از روش نیوتن می باشند. هر تکرار روش نیوتن به تعیین ماتریس هسی متشکل از مشتق های مرتبه دوم تابع هدف نیاز دارد. روش های شبه نیوتن برای مواقعی که محاسبه ماتریس هسی مشکل یا پرهزینه باشد، کاربرد دارد. روش های شبه نیوتن ماتریس هسی را در هر تکرار با استفاده از فقط مشتق های مرتبه اول تقریب می کنند. تقریب های فوق در هر تکرار با یک ما...
یک الگوریتم گرادیان مزدوج اصلاح شده با طول گام برزیلای-بوروین دوری برای بهینه سازی نامقید
چکیده در این پایان نامه، حل مساله مینیمم سازی نامقید (min f(x، توسط یک الگوریتم گرادیان مزدوج اصلاحی مورد نظر است. برای حل این نوع از مسایل در مقیاس بزرگ، روش گرادیان مزدوج غیرخطی دارای خواص جالبی از قبیل سادگی ساختار، نیاز به حافظه کم، کارایی و همگرایی مناسب است. علاوه بر این، الگوریتم کاهشی گرادیان مزدوج (cg - descent)درمقایسه با نسخه های دیگر این الگوریتم ها از خواص ویژه ای برخوردار هستند...
15 صفحه اولتحدب تعمیم یاته و کاربرد آن در منظم سازی روش نیوتن برای بهینه سازی محب نامقید
دراین پایان نامه ابتدانواع توابع محدب معرفی شده است وسپس با معرفی یک تابع به عنوان تابع منظم سازی ، روش نیوتن را برای توابع ناهموار ومحدب تعمیم داده ایم. اگر تابع محدب و دو مرتبه دیفرانسیل پذیرباشد براحتی تعمیم داده می شود.اگر تابع غیر هموار باشد روش نیوتن به روش زیر گرادیان تبدیل می شود واگر فقط محدب باشد به روش گرادیان تبدیل می شود
15 صفحه اولمعرفی یک الگوریتم بهینه سازی جستجوی هارمونی اصلاح شده برای بررسی روش های معرفی کننده ی هندسه ایرفویل و بهینه سازی آیرودینامیکی
استفاده از یک روش توصیفکنندهی هندسهی ایرفویل یکی از نیازهای اساسی برای بهینهسازی ایرفویلها است. انتخاب این روش نقش بسیار مهمی در بهینهسازی دارد، به طوری که استفاده از روشی نامناسب، نتایج ضعیفی را ارائه داده و همگرایی را به تاخیر خواهد انداخت. از این رو در کار حاضر، اصلاحی بر الگوریتم تکاملی بهینهسازی جستجوی هارمونی انجام شده و با استفاده از آن و یک طراحی بهینهسازی معکوس (با یک تابع هزین...
متن کاملیک رده جدید از الگوریتم های گرادیان مزدوج طیفی برای بهینه سازی نامقید بر اساس معادله سکانت اصلاح شده
روش های گرادیان مزدوج را برای حل مسایل بهینه سازی نامقید در مقیاس بزرگ بررسی می کنیم که در آن ها برای محاسبه ی پارامتر روش گرادیان مزدوج، علاوه بر گرادیان از مقدار تابع نیز استفاده می شود. این روش ها به دلیل سادگی ساختار، خواص همگرایی خوب و نیاز به حافظه کمتر، نقش ویژه ای را در مقوله بهینه سازی ایفا می کنند. در این پایان نامه، یک رده جدید از روش های گرادیان مزدوج طیفی که اخیرا در اد...
منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه بوعلی سینا - دانشکده علوم پایه
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023